Mẹ của Nemtsov, Dina Jakowlewna Eidman là một bác sĩ nhi đồng, cha ông Jefim Dawydowitsch Nemtsov là một cán bộ của Đảng Cộng sản Liên Xô [2] và có thời gian làm phó bộ trưởng Xây dựng Liên Xô. Sau khi ly dị với chồng, mẹ của Nemtsov dọn với các con về Gorky (từ năm 1991 gọi là Nizhny Novgorod). Nemtsov có nhắc tới rõ ràng trong một cuộc phỏng vấn là gốc người Do thái. (течёт еврейская кровь)